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Abstract. We investigate several topological and combinatorial 
properties of line arrangements. We associate to a line arrange- 
ment a link ^ n 5*^ (0) obtained by intersecting the arrangement 
with some sphere. Several topics are discussed: (a) some link con- 
figurations can be realized by complex line arrangements but not 
by real line arrangements; (b) if we intersect the arrangements with 
a vertical band instead of a sphere, what link configurations can 
be obtained? (c) relations between link configurations obtained by 
bands and spheres. 



Introduction 

The topic of this paper is the study of intermediate hnks. To an al- 
gebraic curve {f{x,y) = 0) passing through the origin we classically 
associate a link (/ = 0) fl 5*^(0), which is independent of e for all suf- 
ficiently small e > (see Milnor [6]). Another well-known and studied 
situation are links at infinity when we consider the intersection with a 
sphere 5'^(0) of radius R ^ 1 sufficiently large. An intermediate link 
is the intersection (/ = 0) fl 5'^(0), with an arbitrary r > 0. There 
is no much literature on that subject initiated by L. Rudolph (see the 
surveys [9], [1] and also [8], [2], [3]). 

We will extend and compare several concepts of intermediate links in 
the case of line arrangements. 

• We compare the configurations obtained by intersecting a com- 
plex line arrangement with a ball of and the configurations 
obtained by intersecting a real line arrangement with a ball of 

• We compare the configurations obtained by intersecting a real 
line arrangement with a ball of and the configurations ob- 
tained by intersecting with a band of type [— r, +r] x M in M^. 
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To be more precise we define the intersection graph of an arrangement 
in a set. Let ^ be a real or complex line arrangement and let B be 
a set (which will either be a ball -B^(O) in C^; a disk -D^(O) in M^; or 
a band [— r, +r] x M in M^). The intersection graph of ^ in S is the 
graph defined by: 

• one vertex associated to one line; 

• one edge connect two vertices if the corresponding lines have 
their intersection inside B. 

Theorem 1. 

This graph can be realized as the intersection graph of 
some complex line arrangement with a ball, but cannot 
be realized as the intersection graph of a real line ar- 
rangement with a disk. 

Fix a realizable graph G: we can realize it by a real line arrangement 
A inside a real disk Df(0) of radius fixed to 1. We define the maximal 
radius R^ax to be the maximal r ^ 1 such that there is no intersection 
point in -D^(O) \ -Di(O). In other words the intersection points not in 
Df{0) are as far as possible. 

We also defined a maximal radius for bands (instead of disks). The 
second and third parts are devoted to a numerical algorithm to compute 
this maximal number and -among other things- prove the following 

results: 

Theorem 2. 

• The maximal radius for the band problem is an algebraic num- 
ber; 

• The maximal radius for the band problem is less or equal than 
the maximal radius for the disk problem. 

Acknowledgements: I thank Patrick Popescu-Pampu for his proof that 
some real configurations of lines cannot occur by using a nice extended 
version of Menelaus theorem (see part 1). 




Part 1. Real and complex intermediate links of arrangements 

Let K = M or C An arrangement in K" is a finite collection of lines 
A = {Li}. In this part we intersect a real or complex line arrangement 
with a sphere S^{0) of arbitrary radius r. We will detail a configuration 
feasible with complex lines but by an argument due to P. Popescu- 
Pampu not feasible with real lines. 
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1. The PROBLEMS 

To a line arrangement A and a radius r we associate its link ^n5'^(0). 
We can also associate an intersection graph G^nB^ as follows: a vertex 
is associated to each line, and two vertices are connected by one edge 
if and only if the corresponding lines have intersection inside B,. = 
{{x,y) G I |a;p + \y\'^ ^ r^}. In other words G^nir is build as 
follows: a vertex for each knot, an edge between two linked knots. 
For a given graph G is such a configuration of lines exists? In other 
words: 

Question 1. Can any graph G (such that between any two vertices 
there is no or one edge) can be realized as the link of an arrangement? 

One clue that it could be true is the following. 

Lemma 3. (1) Any graph G (such that between any two vertices 
there is no or one edge) can be realized as a quasipositive link. 

(2) We may moreover suppose that each component of the link is 
a trivial knot and any pair of knots make a trivial link or a 
positive Hopf link. 

(3) This link is the intersection of SfifS) with some complex curve 
fix,y)^0. 

Proof. We use Rudolph's theory of quasipositive link. By induction 
on the number of components: when adding a trivial link either it is 
unlinked with the other components so the braid word is unchanged, 
either it is linked with one (or more) component: it corresponds to 
the addition of a word (or several) of type: wa'^w~^. Then, by a deep 
result of [7], any quasipositive link is a transversal C-link. □ 

2. An EXAMPLE AND A COUNTER-EXAMPLE 

The following example is quite interesting. Let Gq be the following 
graph: 




Proposition 4. The graph Gq can be realized as the intersection graph 
of some complex line arrangement but cannot be realized as the inter- 
section graph of a real line arrangement. 
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Proof. Realization as a complex line arrangement. Let 00 = 
exp(^). Set Po = (1,1) and P^ = {uj\uj^-'). Consider the 5-lines 

arrangement A composed of {P0P2), {P2P4), (PiPi), {P1P3), (PsPo)- 
Finally define the sixth line L of equation [6x — Ay — 1). 




Let the 6-hnes arrangement A' — AU L. It has the following picture: 
all bold curves are lines, including the bold circle! The thin circle is 
the sphere. 




Fact: A' has intersection graph Gq. The proof is just a computation 
of the intersection points. 

Non-realization as a real line arrangement. This proof is due to 
Patrick Popescu-Pampu. 

The key-point is a Menelaus theorem for polygons in the real plane. 
The statement is given here for a pentagon, the proof for all polygons 
is the same as the one for triangles. Let a line L that intersects the 
edge lines of a pentagon Pi, . . . , P5 at points Qi, . . . , Q^: Qi is the 
intersection of L with the line (PjPj+i). 
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Q1P2 Q2P3 Q5P1 



The overline AB means the algebraic measure of AB with respect to 
an orientation of the hne (AB). The ratio === is negative if and 

only if Qi is in the segment [Pi, Pi+i] (this is independent of the chosen 
orientation of the line). 
As a corollary we get: 

Corollary 6. A line cannot intersect the five segments of a pentagon: 
at least one intersection of L with (PjPj+i) is not in [P^Pi+i]. 

Otherwise the product of the five ratios would be negative, that con- 
tradicts the fact that this product equals 1. 

We will apply this to our configurations. Suppose that 5 lines with 
real equations are disposed as follows: there are 5 intersection points 
Pi, . . . , P5 outside the ball Bj. and 5 intersection points inside the ball. 




Then any line L with real equation cannot intersect the 5 lines inside 
the ball, otherwise the intersection points would all be in the segments. 
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It is quite surprising that is the realm of complex number this is pos- 
sible. □ 



Part 2. Arrangements and numerical experiments 

We study in details a variation of a problem of realisability of inter- 
mediate links of real line arrangement. We get two problems: the 
realisability and maximization of the radius. After replacing spheres 
by bands, we transcript the first problem into linear inequalities. For 
some examples wc deduce (exact) lower bounds and (numerical) up- 
per bounds for the maximum radius. We end by proving that this 
maximum radius is an algebraic number. 

3. Statement of the problem 

In this part we focus on the following geometric problem, dealing with 
lines in the real plane. Let = \^[x,y) G | ^ r} be the vertical 
band of radius r. Fix some R ^ 1. Given two lines, we will consider 
two conditions: the two lines have their intersection in Di (the band of 
radius 1); they do not have their intersection in (the band of radius 
R). 

More precisely: fix n and fix a graph G with n vertices. The problem is 
to find a set of n distinct lines {ii} such that for each pair (i, j) (with 
i < j): if an edge of G connect the vertex i to j then £j n ^j G Di and 
if no edge connect the vertex i to j then fl Ij ^ 'Br. 
For a given graph G and a given R the first question is: is such a 
configuration of lines exists? If it exists for some R, what is the maximal 
R that we can choose? 

4. Linear programs 

We denote by (y = aiX -\- Ci) an equation of li. The abscissa of the 
intersection iiDij is xij — —^rz^- The condition iidij G Di becomes 

(Efj) \ai - aj\ ^ \ci - Cj\. 

while the condition £i n ij ^ becomes 

(Efj) R\ai — ttjl < |cj — Cj\. 

These conditions can be seen as linear inequalities, after discussion on 
cases depending on the sign of a, — aj and q — Cj (see below, paragraph 
6). 
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5. Numerical results 

We will give some examples and results for several graphs. For the 
graph G = we conjecture numerically that -Rmax(^4) = 3 + 2\/2. 
More precisely: we found a configuration of lines realizable for R = 
3 + 2^/2 and we numerically compute that no such configuration exists 
for = 3 + 2^2 + e with e = 10"^. 

^4 • ' ' • 




Here are the graph, lines and equations. The red dots are the intersec- 
tions whose abscissa verifiy |x| ^ 1 (here all |x| = 1), the blue squares 
are the intersections whose abscissa have maximal \x\ ^ R, for this 
example \x\ ^ -Rmax = 3 + 2\/2 (here all |x| = 3 + 2^2). 
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(4) y = o 

(4) y = -f.-2-3f 
(£4) y = X - 3 - 2^2 



For the graph G — we conjecture numerically that Rmaxi^b) — 
2 + Vs. 

{£2) y = 3 + V5 
(4) y = 

(£4) y = x + 2 + v^ 

... V5-1 , 3 + x/5 
(4) y = 2 — ^ + — 2 — 

We also find for G = Gi, i?max(G'i) = 3 and for G = G2, -Rmax(G'2) = 
3+2 \/2. But for both theses graphs the bound is obtained by a sequence 
of configuration that tends to a "degenerate" configuration with two 
lines that are equal. 




Gi G2 A A A G 




For G = G3, Rnia^iG^) = a = 2.60 . . ., where a is an algebraic number 
of degree 3, that is a root of + — 9x — 1 = 0. 

Question 2. It would be interesting to know the value of -Rmax(^n) 
(where An is the line-graph with n vertices). Conjecturally i?max(^n) 
3 as n ^ +00. 

6. Implementation 

An algorithm has been implemented in Matlab to decide whether for 
a given graph G and a given R a corresponding configuration of lines 
exists. Moreover -if it exists- it gives a numeric solution. 
The first step is to separate the situation in several linear problems. 
To each pair (i, j) with i < j we have 4 possibilities for the two signs of 
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Ui — aj and q — cj. The number of pairs being "^"^ ^\ After reduction 

of the case by symmetry it yields 4"("-i)/2-i cases. 

The second step is to study each case: for a fixed condition of sign for 

flj — flj and Q — Cj, the condition (Efj) or the condition (Efj) yields a 

linear problem that can be solved numerically by standard tools. 

This algorithm enables to find numerically -Rmax(G), by testing several 

R. Rigorously: it first gives a value Rq such that Rq — e ^ Rmax{G) < 

Rq + e where e is a numerical value (say e = 10~^ in practise). 

Then it is possible to conjecture a value Ri and the coefficients of the 

limit configuration and then check that this configuration works. We 

then rigorously have proved Ri ^ -Rmax(G') < i?i + e. 

Due to the exponential growth of the number of cases, we were only 

able to deal examples with 4 or 5 lines. 

Question 3. Find an algorithm for the feasibility of band and ball prob- 
lems over R and C that is efficient up to n = 10 lines. If a graph G is 
feasible then compute a configuration. 

Question 4. Have a rigorous proof (other than numerical) for the upper 

bounds of i?max- 

7. The maximum radius is an algebraic number 

Consider the coefficients of the lines (ai, ci, a2, C2, . . . , an, c^) G M^" as 
parameters. For a given graph G, the condition (Efj) and the condition 

(Efj) for it! = 1 define a semi- algebraic set S C R^". First define 
a function Fi : <S — >■ R * 2 ' by (ai,ci,...) i->- {xij)i<j where Xij — 

^. . n(n — 1) 

— ■ Secondly define F2 : R 2 — >■ R by [Xij) i->- min|3;.^.|>i \xij\ 
(equivalently the minimum runs over the pairs {i,j) such that no edge 
of G goes from i to j). 

Let F = F2 o Fi : 5 ^ R. Then by definition i?inax(G') = sup^ F. By 
general results in semi-algebraic geometry it implies: 

Proposition 7. Fix a graph G. If RmaxiG) exists and is finite then it 
is an algebraic number. 



Peirt 3. Combinatorics 

In this last part we will compare two problems of realisability and end 
with questions. 
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8. Two REAL PROBLEMS 

We consider two real problems. Firstly the problem already considered 
in section 3, dealing with the realisability of a graph as the configuration 
of lines within two bands. We define a similar problem for balls, by 
replacing a band D.,. by the ball B^. = G | + ^ r^}. 

The questions are the same. Given a graph G with n vertices and a 
real number ^ 1, find a set of n distinct lines such that for each 
pair {i-ii) (with i < j): if an edge of G connect the vertex i to j then 
ii n £j G Bi and if no edge connect the vertex i to j then ii fl ij ^ B^j. 
For a given graph G and a given R the questions are: is such a con- 
figuration of lines exists? If it exists for some R, what is the maximal 
R that we can choose? We will compare the two problems from the 
combinatorial point of view. 

9. From bands to spheres 

Lemma 8. If G is feasible for the bands (Di,Dr) (in M.'^) then G is 
feasible for the balls (Mi,Mr,) (m M^j with R' = R{l-e) (for alle > 0). 
In particular the maximal radius Rmax for the band problem is less or 
equal than the maximal radius R'^ax /^^ ^^^^ problem. 

Remark 9. In general the reciprocal is false. For example let G = C5. 
This graph is feasible for the ball problem (BijB/j) for some R^ 1 but 
not feasible for the band problem (Di,Dij) for any R^ 1. 




Drawing a 5-star proves the feasibility for balls. To prove that G is 
not feasible for bands, a first step is to remark that the five points of 
intersection in Di draw a convex pentagon (otherwise there would be a 
sixth point of intersection inside Di). The second step is to notice that 
for the 5 points of intersection not in Di, at least 3 of them are on the 
same side. So that, among this 3 points, you can choose Qi and Q2 that 
are on a same line of the configuration. On this line two intersection 
points of the configuration are in Di but by convexity of the pentagon 
they should also be in the segment [Qi, Q2] which is entirely out of Di. 
It yields a contradiction. 
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Proof of lemma 8. Fix < e ^ 1. Suppose that a configuration of lines 
C realizes a graph G for the band problem (Di , Biji) . The transforma- 
tion {x,y) H-)- {x,Xy) preserves equations (Efj) and (Efj). So that by 
choosing a sufficiently small < A -C 1 we get a "flat" configuration of 
lines C. On the picture below the original configuration is on the left, 
the flattened one on the right. 




Now let h : {x,y) i— ?■ (1 — e) ■ {x,y) be the homothety centred at the 
origin of ratio 1 — e. Let P be a point of intersection of two lines of 
Due to the flatness if P e Di then h{P) e Bi and if P ^Br then 
P ^ B/j(i_e). So that the configuration C proves the feasibility for the 
problem (Bi,B^(i_,)). □ 



10. From spheres to bands 

Lemma 10. Let G be a graph. If G is feasible for the balls {Mi, Mr) 
for all 1, then G is feasible for the bands (©i, D/j) for all 1. 

Proof. We give a heuristic proof, and start with the case where CC is 
a connected graph. Then for a big R, all lines of the configurations 
are nearly equal (see picture below): firstly any line of the configura- 
tion should pass through the ball Bi. Pick a line Lq; any other line 
L connected to Lq in CG should pass through Bi that is very small 
compare to Mr, so that we think of Bi as (nearly) a point. L should 
also intersect Lq outside Mr at Q (because CG is a connected). So the 
two "points" of intersection Bi and Q define (nearly) the same line L 
and Lq. Because CG is supposed to be a connected set, it proves that 
all lines are (nearly) equal. 
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We may have supposed that Lq was an horizontal hne, then replacing 
Bi by ©1 and Mr by ©/j proves the feasibility. 

If CG is no longer connected, then each connected component of CG 
yields a bundle of lines with (nearly) the same direction, any two bun- 
dles intersecting each other only in Bi. After choosing all directions 
sufficiently horizontal and replacing balls by bands, it gives the conclu- 
sion. 




□ 

Question 5. For each class of problem (over R or C) characterize fea- 
sible graphs. 

Question 6. More specifically for the complex problem with spheres, 
each component of a link of arrangement is in fact a true circle (a circle 
in the Euclidean meaning). For instance it is known that a Borromean 
ring cannot be obtained with true circles. See [4, Lemma 3.2] and [5]. 
The following questions seem to be open: 

• Let two links of arrangements Li and L2 with the same dual 
graph Gi = G2. Does it imply Li isotopic to L2? 
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• Given a graph G, is it possible to construct a link L in whose 
components are true circles and whose dual graph is G? 

• Given a link L in S'^ whose components are true circles, is it 
possible to realize L as the link of a line arrangement? 
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